#include<stdio.h>
void turn2(int a);
int main (){
	int n,num_9,num_10=0,Q=1;
	scanf("%d",&n);
	for(;n>0;n--){
		num_10=0;
		Q=1;
		scanf("%d",&num_9);
		while(num_9!=0){
			num_10+=(num_9%10)*Q;
			Q*=9;num_9/=10;
		}
		turn2(num_10);
		printf("\n");
	}
	return 0;
}
void turn2(int a){
	if(a!=0){
		turn2(a/2);
		printf("%d",a%2);
	}
}

